Performance d'une heuristique d'agrégation optimale bidimensionnelle
نویسنده
چکیده
This paper discusses the efficiency of Ritschard et al.’s heuristic [RIT 01] for simultaneously determining the optimal aggregation of two categorical variables. The heuristic is a bottom-up algorithm that proceeds successively to the grouping of two categories that maximizes the increase in the selected criteria. The heuristic is compared to the exhaustive scanning of all possible groupings. The simulations reported show that the dramatic reduction in required computation time has a relatively high cost in terms of the percentage of missed optima. They show, nevertheless, that the missed solutions are very close to the global optimum. MOTS-CLÉS : table de contingence, agrégation, association, discrétisation
منابع مشابه
Tools for Real-life Vehicle Routing Problems with Transshipment Par
véhicules aient la possibilité d'effectuer plusieurs arrêts sur leur route, nous proposons une heuristique d'agrégation des sites. Cela a également l'avan-tage de réduire davantage la taille du problème. Ce modèle étant résolu, nous lançons une exécution d'ILOG TPO avec les chemins d'ordres de transport figés, puis à partir de la solution finale de cette exécution, nous relançons ILOG TPO sans ...
متن کاملRecherche d'une permutation optimale des variables dans la méthode itérative de Gauss-Seidel
متن کامل
Notes for Contributors
enables the operator to choose from a variety of operational modes and to interact with the instrument in order to achieve optimum performance. des donnees. La flexibilit6 du "software" permet a l'oprateur de ehoisir parmi un grand hombre de modes oprationnels d'une facon interactive avec l'instrument fin d'obtenir une performance optimale. matisehe Probenbehindigung, und Daten-Analyse ermiAgli...
متن کاملOptimal Allocation Sequences of Two Processes Sharing a Resource
In this paper, we show that the notion of most regular word in the language formed by all of the words containing a xed number of each letter of an alphabet can be applied to nd the optimal resource allocation policy of the generic system composed by two processes sharing a resource. This system will be modeled as a Petri net. This result can be partially generalized to non periodic allocation ...
متن کاملA dynamic model and parallel tabu search heuristic for real-time ambulance relocation
This paper considers the redeployment problem for a fleet of ambulances. This problem is encountered in the real-time management of emergency medical services. A dynamic model is proposed and a dynamic ambulance management system is described. This system includes a parallel tabu search heuristic to precompute redeployment scenarios. Simulations based on real-data confirm the efficiency of the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002